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PROCEDE D'ESTIMATION DE DISTANCE CURVILIGNE POUR MOBILE A 

MANOEUVRABIL1TE LIMITEE 

^invention concerne ia navigation de terrain et plus 

5 particulierement ies estimations de distance curviligne prenant en compte 
d'eventuels obstacles a contourner. 

La demanderesse a deja propose, dans une demande de brevet 
frangais deposee le 26/9/2003, sous le n°0311320, un procede d'estimation 
des distances, par rapport a un point de reference, des points d'une carte 

10 extraite d r une base de donnees d'elevation du terrain. Ce procede met en 
oeuvre une transformee de distance par propagation et s'accommode 
d'obstacles a contourner dont la forme peut evoluer au cours du temps, 
com me des reliefs vus par un aeronef ayant un profit vertical de vol impose 
avec des variations d'altitude qui font qu'un meme relief menagant a un 

15 certain moment ne I'est plus a un autre ou inversemeni La transformee de 
distance par propagation sert a etablir une carte de distances couvrant une 
zone plus ou mains grande ou evolue un mobile et ayant la position 
instantanee du mobile pour origine des mesures de distance. Cette carte de 
distances, qui n'est pas destinee a etre affichee, est utilisee pour tracer une 

20 carte geographique qui, elle, est affichee et represente la zone devolution 
decoupee en regions montrees en fausses couleurs et delimitees en fonction 
de la possibility du mobile a Ies franchir et du temps que celui-ci mettrait a 
!es atteindre lorsqu'elles sont franchissabies, par exemple rouge pour des 
obstacles infranchissables, jaune pour des regions iointaines d'acces et verte 

25 pour Ies regions proches d'acces. 

Si Ies estimations de distance faites tors de Tetablissement de la 
carte de distances prennent en compte Ies obstacles a contourner et 
revolution de la menace qu'ils represented pour le mobile en fonction du 
degre d'accornplissement de sa mission, elles ne tiennent pas compte de la 

30 manoeuvrability du mobile si bien que Ies estimations de distance faites 
manquent de realisms pour certains points situes dans le proche voisinage 
du mobile. En effet, notamment dans (e cas d'un aeronef, Ies estimations de 
distance sont menees de la meme maniere, que le point considere soit place 
devant ou derriere I'aeronef, alors que I'aeronef peut atteindre sans 

35 encombre un point place devant lui mais doit faire un tour complet sur lui- 
meme pour atteindre un point place derriere lui, tour complet dont Tampleur 
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depend de sa capacite a virer, du cote ou est entame le virage : cote sous le 
vent ou cote contre le vent, et de I'intensite du vent de travers. 

La presente invention a pour but d'assurer la coherence et le 
realisme des estimations de distance en leur interdisant d'etre mesurees sur 
des trajets hors d'atteinte du mobile effectuant la navigation de terrain car 
exigeant des manoeuvres depassant ses possibilites. 

Elle a pour objet un precede d'estimation de distance curviligne au 
sein d'une zone ou evolue un mobile a manceuvrabilite limitee et qui 
renferme des obstacles eventuels a contourner, zone dite zone devolution, 
dans lequel est etablie une carte de distances couvrant la zone devolution et 
ayant une origine des mesures de distance proche de la position instantanee 
du mobile, caracterise en ce qu'il consiste, lors de I'etablissement de la carte 
de distances, a completer les obstacles eventuels a contourner par un 
obstacle supplemental a contourner qui est lie au mobile et place dans son 
voisinage, et qui englobe des etendues du proche voisinage du mobile, 
considerees comme inaccessibles pour le mobile du fait des limites de sa 
manceuvrabilite. 

Avantageusement, I'obstacle supplemental est de forme 
concave et dispose dans le voisinage de la position instantanee du mobile de 
maniere que sa concavite soit tournee dans la direction du deplacement du 
mobile et englobe la position instantanee du mobile. 

Avantageusement, I'obstacle supplemental a une forme en U, 
I'ouverture du U etant tournee dans la direction du deplacement du mobile et 
englobant la position instantanee du mobile. 

Avantageusement, I'obstacle supplementaire a une forme de 
demi-lune, I'ouverture de la demi-lune etant tournee dans la direction de 
deplacement du mobile et englobant la position instantanee du mobile. 

Avantageusement, I'obstacle supplementaire a une forme a deux 
lobes en aile de papillon, places de part et d'autre de la position instantanee 
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du mobile et ayant une tangente commune orientee dans la direction de 
deplacement du mobile. 

Avantageusement, lorsque le mobile est un aeronef, le contour de 
5 Pobstacle supplemental comporte des parties correspondant aux 
projections au sol de deux trajectoires circulaires liees a Paeronef, admettant 
une tangente exterieure commune au niveau de Paeronef, orientee dans la 
direction du mouvement du mobile et ayant un rayon egal au rayon de 
courbure du virage ie plus serre admis pour Paeronef au moment considere. 

10 

Avantageusement, lorsque le mobile est un aeronef soumis a un 
vent de travers, le contour de Pobstacle supplemental comporte des parties 
de cyclo'fdes correspondant aux projections au so! de deux trajectoires 
circulaires liees a Paeronef, ayant un rayon egal au rayon de courbure du 
15 virage le plus serre admis pour Paeronef au moment considere. 

Avantageusement, lorsque le mobile est un aeronef soumis a un 
vent de travers, le contour de Pobstacle supplemental consiste en deux 
lobes de cyclo'ide limites a leurs parties allant de leur point de depart, qui est 
20 la position instantanee de Paeronef, a leur deuxieme intersection avec des 
droites allant de la position instantanee de Paeronef a des positions virtuelles 
sur les lobes de cyclo'fdes correspondant pour Paeronef a un angle de 
changement de route arbitraire. 

25 Avantageusement, lorsque le mobile est un aeronef soumis a un 

vent de travers, le contour de Pobstacle supplemental consiste en deux 
lobes de cycloTde limites a leurs parties allant de leur point de depart, qui est 
la position instantanee de Paeronef, a leur deuxieme intersection avec des 
droites allant de la position instantanee de Paeronef a des positions virtuelles 

30 sur les lobes de cycioTdes correspondant pour Paeronef a un angle de 
changement de route de 180 degres. 

Avantageusement, lorsque le mobile est un aeronef soumis a un 
vent de travers et la carte de distances etablie dans un repere geographique 
35 utilisant les longitudes et les latitudes, le contour ,de Pobstacle 



1er depot 



4 



10 



supplemental presente deux parties en lobe de cycloide repondant au 
systeme d'equations parametriques : 



fx] ( WS Xg .t - S.R.cos(yvt + / g ) + C Xg ^ 
K y J " [wS rg J + R.sin(wt + r s ) + Cy g 



x et y etant les coordonnees abscisse et ordonnee d'un point dans le repere 
geographique de la carte de distances, 

( WS A 6tant | e V ecteur vent exprime dans le repere geographique de la 

{WSy ) 

carte de distances, 
avec 



TAS 2 



w = 



g. tan (p roll 
TAS g.tan<p roll 



R 



TAS 



TAS etant I'amplitude de la vitesse air de I'aeronef, 
(p rol , etant I'angle de roulis de I'aeronef pendant la manoeuvre, 
15 y etant un facteur dependant des conditions initiates, 

5 etant un coefficient egal a +1 pour un virage a droite et -1 pour un virage a 

gauche, et 

avec 

C- Ys = Long + S.R.cos(y g ) 



20 



25 



; C Yg =Lat-R.s\n(y s ) 
y s = 5. Heading + kXI 

long etant la longitude de la position instantanee de I'aeronef, 
lat etant la latitude de la position instantanee de I'aeronef, et 
heading etant le cap de I'aeronef. 

Avantageusement, I'obstacle supplementaire tenant compte des 
limites de manceuvrabilite du mobile est prive de la surface d'un secteur 
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anguiaire partant du mobile et ayant son ouverture tournee dans la direction 
du mouvement du mobile. 

Avantageusement, lorsque la carte de distances se presente sous 
5 la forme d'une grille de cellules correspondant aux elements d'une base de 
donnees d'elevation du terrain maillant le terrain devolution du mobile, 
('obstacle supplementaire tenant compte des limites de mancBuvrabilite du 
mobile est prive des cellules recouvertes en totalite ou en partie par un 
secteur anguiaire partant du mobile et ayant son ouverture tournee dans la 
10 direction du mobile. 

Avantageusement, lorsque la carte de distances resulte de 
('application, aux pixels d'une image formee par une carte tiree d'une base de 
donnees d'elevation du terrain, d'une transformee de distance qui utilise un 

15 masque de chanfrein repertoriant les distances d'un pixel en analyse par 
rapport aux pixels les plus proches dits pixels du voisinage et qui a des axes 
de propagation orientes comme les directions des pixels du voisinage par 
rapport au pixel en analyse dans le masque de chanfrein, ['obstacle 
supplementaire tenant compte de la mobilite de I'aeronef est prive d'un 

20 secteur anguiaire partant d'un pixel proche du mobile, pris pour origine des 
mesures de distance, et ayant son ouverture orientee selon I'axe de 
propagation le plus proche de la direction du mouvement du mobile. 

Avantageusement, lorsque la carte de distances resulte de 
25 ('application, aux pixels d'une image formee par une carte tiree d'une base de 
donnees d'elevation du terrain, d'une transformee de distance qui utilise un 
masque de chanfrein repertoriant les distances d'un pixel en analyse par 
rapport aux pixels les plus proches dits pixels du voisinage et qui a des axes 
de propagation orientes comme les directions des pixels du voisinage par 
30 rapport au pixel en analyse dans le masque de chanfrein, ('obstacle 
supplementaire tenant compte de la mobilite de I'aeronef est prive d'un 
secteur anguiaire partant d'un pixel proche du mobile, pris pour origine des 
mesures de distance, correspondant au secteur anguiaire oriente selon I'axe 
de propagation le plus proche de la direction du mouvement du mobile et 
35 delimite par des bissectrices des angles formes par les axes dp propagation. 
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D'autres caracteristiques et avantages de l'invention ressortiront 
d'un mode de realisation donne a titre d'exemple. Cette description sera faite 
en regard du dessin dans lequel : 

- une figure 1 represente un exemple de carte de distances couvrant 
une zone ou evolue un mobile et ayant la position du mobile 
comme origine des mesures de distance, 

- une figure 2 represente un exemple de masque de chanfrein 
utilisable par une transformee de distance par propagation, 

- des figures 3a et 3b montrent les cellules du masque de chanfrein 
illustre a la figure 2, qui sont utilisees dans une passe de balayage 
selon I'ordre lexicographique et dans une passe de balayage selon 
I'ordre lexicographique inverse, 

- une figure 4 represente une partie de carte de distances centree 
sur la position instantanee du mobile montrant la position et une 
forme possible d'un obstacle supplementaire place conformement 
a l'invention pour que les estimations de distance faites dans la 
carte de distances tiennent compte des limitations de 
manceuvrabilite du mobile, 

- une figure 5 illustre les relations existantes entre la route et le cap 
suivis par un aeronef, 

- une figure 6 illustre, dans un repere air lie a un aeronef, les 
domaines de forme circulaire, qui sont inaccessibles pour I'aeronef 
en raison des limites de sa manceuvrabilite, 

- une figure 7 montre la trace au sol des domaines d'inaccessibilite 
representes a la figure 1 , 

-. une figure 8 represente une partie de carte de distances centree 
sur la position instantanee du mobile montrant la position et une 
autre forme possible d'un obstacle supplementaire place 
conformement a l'invention pour que les estimations de distance 
faites dans la carte de distances tiennent compte des limitations de 
manceuvrabilite du mobile, 
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- une figure 9 illustre une fagon de repertorier les cellules de la carte 
de distances appartenant a Pobstacle supplemental place 
conformement a Pinvention, 

- une figure 10 illustre les directions et secteurs angulaires definis 
5 par un masque de chanfrein tel que celui de la figure 2, 

- des figures 11 et 12 illustrent les problemes poses par Tanisotropie 
affectant une carte extraite d'une base de donnees d'elevation du 
terrain a maillage reguiier en latitude et longitude, et 

- une figure 13 montre Peffet d'une correction de Tanisotropie par 
10 etirement sur une carte extraite d'une base de donnees d'elevation 

du terrain a maillage reguiier en latitude et longitude apres 
correction de Panisotropie. 



Une carte de distances sur une zone devolution est formee de 

15 Tensemble des valeurs des distances des points places aux noeuds d f un 
maillage reguiier de la zone devolution par rapport a un point de la zone pris 
pour origine des mesures de distance. Comme montre a la figure 1 , elle peut 
etre presentee sous la forme d'un tableau de valeurs dont les cases 
correspondent a un decoupage de ia zone devolution en cellules centrees 

20 sur les noeuds du maillage. Le maillage reguiier adopte est souvent celui des 
points d'une base de donnees d'elevation du terrain couvrant la zone 
devolution. Le point de la zone pris pour origine des mesures de distance est 
le nceud du maillage le plus proche de la projection au sol de la position 
instantanee du mobile. 

25 Les cartes de distances sont souvent realisees en utilisant une 

transformee de distance par propagation egalement connue sous la 
denomination de transformee de distance de chanfrein. 

Les transformees de distance de chanfrein sont apparues 
initialement en analyse d'image pour estimer des distances entre objets. 

30 Gunilla Borgefors en decrit des exemples dans son article intitule " Distance 
Transformation in Digital Images." paru dans la revue : Computer Vision, 
Graphics and Image Processing, Vol. 34 pp. 344-378 en fevrier 1986, 

La distance dentre deux points d'une surface est la longueur 
minimale de tous les parcours possibles sur la surface partant de I'un des 

35 points et aboutissant a Tautre. Dans une image formee de, pixels repartis 
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selon un maillage regulier de lignes, colonnes et diagonales, une 
transformer de distance par propagation estime la distance d'un pixel dit 
pixel "but" par rapport a un pixel dit pixel "source" en construisant 
progressivement, en partant du pixel source, le plus court trajet possible 
suivant le maillage des pixels et aboutissant au pixel but, et en s'aidant des 
distances trouvees pour les pixels de I'image deja analyses et d'un tableau 
dit masque de chanfrein repertoriant les valeurs des distances entre un pixel 

et ses proches voisins. 

Comme montre a la figure 2, un masque de chanfrein se presents 
sous la forme d'un tableau avec une disposition de cases reproduisant le 
motif d'un pixel entoure de ses proches voisins. Au centre du motif, une case 
affectee de la valeur 0 repere le pixel pris pour origine des distances 
repertories dans le tableau. Autour de cette case centrale, s'agglomerent 
des cases peripheriques remplies de valeurs de distance de proximite non 
nulles et reprenant la disposition des pixels du voisinage d'un pixel suppose 
occuper la case centrale. La valeur de distance de proximite figurant dans 
une case peripherique est celle de la distance separant un pixel occupant la 
position de la case peripherique concernee, d'un pixel occupant la position 
de la case centrale. On remarque que les valeurs de distance de proximite 
20 se repartissent en cercles concentriques. Un premier cercle de quatre cases 
correspondant aux quatre pixels de premier rang, qui sent les plus proches 
du pixel de la case centrale, soit sur la meme ligne, soit sur la meme 
colonne, sont affectees d'une valeur de distance de proximite D1. Un 
deuxieme cercle de quatre cases correspondant aux quatre pixels de 
25 deuxieme rang, qui sont pixels les plus proches du pixel de la case centrale 
places sur les diagonales, sont affectees d'une valeur de distance de 
proximite D2. Un troisieme cercle de huit cases correspondant aux huit pixels 
de troisieme rang, qui sont les plus proches du pixel de la case centrale tout 
en restant en dehors de la ligne, de la colonne et des diagonales occupees 
so par le pixel de la case centrale, sont affectees d'une valeur de distance de 
proximite D3. 

Le masque de chanfrein peut couvrir un voisinage plus ou moms 
etendu du pixel de la case centrale en repertoriant les valeurs des distances 
de proximite d'un nombre plus ou moins important de cercles concentriques 
35 de pixels du voisinage. II peut etre reduit aux deux premiers cercles formes 
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par les pixels du voisinage d'un pixe! occupant la case centrale comme dans 
I'exempie des cartes de distances des figures 1 ou etre etendu au-dela des 
trois premiers cercles formes par les pixels du voisinage du pixel de la case 
centrale. II est habituel de s'arreter a trois premiers cercles comme pour le 

5 masque de chanfrein montre a la figure 2. Ce n T est que dans un but de 
simplification que Ton s l est arrete au deux premiers cercles pour la carte de 
distances de la figure 1 . 

Les valeurs des distances de proximite D1, D2, D3 qui 
correspondent a des distances euclidiennes sont exprimees dans une 

10 echelle dont le facteur multiplicatif autorise I'emploi de nombres entiers au 
prix d'une certaine approximation. C'est ainsi que G. Borgefors adopte une 
echelle correspondant a un facteur multiplicatif 3 ou 5. Dans le cas d f un 
masque de chanfrein retenant les deux premiers cercles de valeurs de 
distance de proximite, done de dimensions 3x3, G. Borgefors donne, a la 

15 premiere distance de proximite D1 qui correspond a un echelon en abscisse 
ou en ordonnees et egalement au facteur multiplicatif d'echelle, la valeur 3 
et, a la deuxieme distance de proximite qui correspond a la racine de la 
somme des carres des echelons en abscisse et en ordonnee ^x 2 + y 2 , la 

valeur 5. Dans le cas d'un masque de chanfrein retenant les trois premiers 
20 cercles, done de dimensions 5x5, eile donne, a la distance D1 qui 

correspond au facteur multiplicatif d'echelle, la valeur 5, a la distance D2, la 

valeur 7 qui est une approximation de 5^2 , et a la distance D3 la valeur 11 

qui est une approximation de 5^5 . 

La construction progressive du plus court trajet possible allant a 
25 un pixel but en partant d'un pixel source et en suivant le maillage des pixels 

se fait par un balayage regulier des pixels de Timage au moyen du masque 

de chanfrein, 

Initialement, les pixels de i'image se voient affecter une valeur de 
distance infinie, en fait un nombre suffisamment eleve pour depasser toutes 
30 les valeurs des distances mesurabies dans I'image, a ('exception du pixel 
source qui se voit affecter une valeur de distance nulle. Puis les valeurs 
initiales de distance affectees aux points but sont mises a jour au cours du 
balayage de I'image par le masque de chanfrein, une mise a jour consistant 
a remplacer une valeur de distance attribute a un point but, par une nouvelle 
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valeur moindre resultant d'une estimation de distance faite a I'occasion d'une 
nouvelle application du masque de chanfrein au point but considere. 

Une estimation de distance par application du masque de 
chanfrein a un pixel but consiste a repertorier tous les trajets allant de ce 
5 pixel but au pixel source et passant par un pixel du voisinage du pixel but 
dont la distance a deja ete estimee au cours du meme baiayage, a 
rechercher parmi les trajets repertories, le ou les trajets les plus courts et a 
adopter la longueur du ou des trajets les plus courts comme estimation de 
distance. Cela se fait en placant le pixel but dont on veut estimer la distance 
10 dans la case centrale du masque de chanfrein, en selectionnant les cases 
peripheriques du masque de chanfrein correspondant a des pixels du 
voisinage dont la distance vient d'etre mise a jour, en calculant les longueurs 
des trajets les plus courts reliant le pixel but a mettre a jour au pixel source 
en passant par un des pixels selectionnes du voisinage, par addition de la 
valeur de distance affectee au pixel du voisinage concerne et de la valeur de 
distance de proximite donnee par le masque de chanfrein, et a adopter, 
comme estimation de distance, le minimum des valeurs de longueur de trajet 
obtenues et de I'ancienne valeur de distance affectee au pixel en cours 
d'analyse. 

Au niveau d'un pixel en analyse par le masque de chanfrein, la 
recherche progressive des plus courts trajets possibles partant d'un pixel 
source et allant aux differents pixels but de I'image donne lieu a un 
phenomene de propagation en directions des pixels qui sont les voisins les 
plus proches du pixel en analyse et dont les distances sont repertories dans 
25 le masque de chanfrein. Dans le cas d'une repartition reguliere des pixels de 
I'image, les directions des plus proches voisins d'un pixel ne variant pas sont 
considerees comme des axes de propagation de la transformer de distance 
a masque de chanfrein qui prend souvent elle-meme, I'appellation de 
transformees de distance par propagation. 
30 L'ordre de baiayage des pixels de I'image influe sur la fiabilite des 

estimations de distance et de leurs mises a jour car les trajets pris en compte 
en dependent. En fait, il est soumis a une contrainte de regularity qui fait que 
si les pixels de I'image sont reperes selon l'ordre lexicographique (pixels 
classes dans un ordre croissant ligne par ligne en partant du haut de I'image 
35 et en progressant vers le bas de I'image, et de gauche a droite au sein d'une 
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ligne), et si un pixel p a ete analyse avant un pixel q alors un pixel p +x doit 
etre analyse avant le pixel q + x. Les ordres lexicographique, lexicographique 
inverse (balayage des pixels de ('image ligne par ligne de bas en haut et au 
se.n d'une ligne, de droite a gauche), lexicographique transpose (balayage 
des pixels de I'image colonne par colonne de gauche a droite et au sein 
d'une colonne, de haut en bas), lexicographique transpose inverse (balayage 
des p.xels par colonnes de droite a gauche et au sein d'une colonne de bas 
en haut) satisfont cette condition de regularity et plus generalement tous les 
balayages dans lesquels les lignes et colonnes sont balayees de droite a 
gauche ou de gauche a droite. G. Borgefors preconise un double balayage 
des p,xels de I'image, une fois dans I'ordre lexicographique et une autre dans 
I'ordre lexicographique inverse. 

La figure 3a montre, dans le cas d'une passe de balayage selon 
Tordre lexicographique allant du coin superieur gauche au coin inferieur droit 
de I'image, les cases du masque de chanfrein de la figure 1 utilisees pour 
repertorier les trajets allant d'un pixel but place sur la case centrale (case 
mdexee par 0) au pixel source en passant par un pixel du voisinage dont la 
distance a deja fait I'objet d'une estimation au cours du meme balayage Ces 
cases sont au nombre de huit, disposees dans la partie superieure gauche 
du masque de chanfrein. II y a done huit trajets repertories pour la recherche 
du plus court dont la longueur est prise pour estimation de la distance. 

La figure 3b montre, dans le cas d'une passe de balayage selon 
I'ordre lexicographique inverse allant du coin inferieur droit au coin superieur 
gauche de I'image, les cases du masque de chanfrein de la figure 1 utilisees 
pour repertorier les trajets allant d'un pixel but place sur la case centrale 
(case mdexee par 0) au pixel source en passant par un pixel du voisinage 
dont la distance a deja fait I'objet d'une estimation au cours du meme 
balayage. Ces cases sont complementaires de celles de la figure 2a Elles 
sont egalement au nombre de huit mais disposees dans la partie inferieure 
droite du masque de chanfrein. II y a done encore huit trajets repertories pour 
la recherche du plus court dont la longueur est prise pour estimation de la 
distance. 

La carte de distances montree a la figure 1 est un exemple 
s.mphfie facilitant la comprehension du probleme auquel s'attaque ('invention 
Cette carte de distances couvre une zone avec deux obstacles 
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infranchissables 10 et 11, ou evolue un mobile sense etre au point S et se 
deplacer dans le sens de la fleche. Elle a ete etablie a I'aide de la plus simple 
des transformees de distance proposees par Gunilla Borgefors, utilisant un 
masque de chanfrein de dimension 3x3 avec deux distances de voisinage 3, 
4. 

Les estimations de distance sont faites independamment du 
mouvement du mobile et ne tiennent pas compte de I'incapacite du mobile a 
suivre certains parcours pour des raisons de manoeuvrabilite. Lorsqu'un 
mobile doit effectuer un parcours d'adaptation pour se mettre en situation de 
pouvoir rejoindre un point de la carte de distances, ce parcours d'adaptation 
fausse Testimation de distance car il peut rendre le trajet effectif parcouru par 
le mobile nettement plus long que le trajet de longueur minimale ayant servi 
a I'estimation de distance. C'est particulierement le cas pour les points situes 
dans le proche voisinage du mobile mais dans des directions eloignees de 
celle de son mouvement du moment. Par exemple, dans I'exemple de carte 
de distances illustre a la figure 1, les cellules 13 et 14 qui sont les plus 
proches voisines de la cellule occupee par la position instantanee du mobile 
(point S) ont la meme estimation de distance 3 alors que Tune est dans la 
direction du mouvement du mobile (fleche) et I'autre dans la direction 
inverse. Si Ton considere que le mobile est un aeronef, il parvient sans 
encombre a la cellule 13, puisqu'il n'a aucune manoeuvre a effectuer pour 
I'atteindre. A I'inverse, il lui est difficile d'atteindre la cellule 14 car il lui faut 
faire un tour complet avant de pouvoir envisager de la rejoindre. L'obligation 
d'effectuer ce tour complet pour des raisons de manoeuvrabilite rend 
irrealiste I'estimation de distance de la cellule 14. 

Plus generalement, les estimations de distance faites en prenant 
en compte des trajets de longueur minimale inaccessibles au mobile en 
raison de sa manoeuvrabilite limitee sont rendues plus ou moins irrealistes en 
fonction de ['importance relative de la longueur du trajet d'adaptation qui a 
ete neglige. 

Pour eviter cet inconvenient, on propose, comme represents a la 
figure 4, d'ajouter aux obstacles infranchissables (10, 11 figure 1) un nouvel 
obstacle infranchissable 20, repertoriant les cellules de la carte de distances 
inaccessibles au mobile du fait de ses limites de manoeuvrabilite. Ce nouvel 
obstacle infranchissable 20, est lie au mobile et dispose dans son voisinage 
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proche. li est de forme concave, la cellule (point S) contenant la position 
mstantanee du mobile etant placee dans sa concavite tournee dans la 
d.rect«on du deplacement du mobile. II presente une forme generate en demi- 
lune ou en U. Ce nouvel obstacle infranchissable 20, qui se deplace avec le 
mobile, complete les obstacles a contourner (10, 11 figure 1) et oblige la 
transformation de distance a ecarter, dans sa recherche des longueurs des 
plus courts chemins, les chemins hors de portee du mobile du fait de sa 
manoeuvrabilite limitee. Pour un aeronef, il s'agit d'interdire les demi-tours 
irreahstes, les virages trop accentues et merne de tenir compte des 
conditions locales de vent. 

Pour rendre une carte de distances encore plus realiste dans le 
cas d'un aeronef, il est interessant de preciser davantage la forme de ce 
nouvel obstacle infranchissable 20 lie a I'aeronef et a la direction de son 
mouvement par rapport a la carte done par rapport au sol en repertoriant les 
cellules de la carte de distances qui sont placees au voisinage de I'aeronef 
tout en lui etant inaccessibles par un trajet direct du fait de sa 
manoeuvrabilite limitee. 

Pour reperer les cellules de la carte de distances proches de 
I'aeronef mais inaccessibles de celui-ci par un trajet direct du fait des limites 
de sa manoeuvrabilite il faut tenir compte du vent local. En effet, comme 
montre a la figure 5, la direction au sol du mouvement d'un aeronef, qui est 
celle de sa vitesse sol GS orientee selon sa route (track en anglo-saxon) de 
vecteur unitaire F, correspond a la direction de la somme vectorielle du 
vecteur vitesse air TAS de I'aeronef, oriente selon son cap (heading en 
anglo-saxon) de vecteur unitaire h , et de la vitesse du vent WS (wind speed 
en anglo-saxon) orientee selon un vecteur unitaire w . 

Sans vent, comme montre a la figure 6, les cellules de la carte de 
distances placees dans le voisinage de I'aeronef tout en lui etant 
inaccessibles directement, sont celles contenues a I'interieur de deux cercles 
30, 31 passant par la position de I'aeronef, ayant une tangente commune 
orientee selon le cap de I'aeronef (vecteur Y) et un rayon R correspondant 
au plus petit rayon de virage acceptable sur le moment. Ces cercles 30, 31 
qui represented les trajectoires en virage les plus serrees autorisees d'un 
cote ou de I'autre, pour I'aeronef, repondent au systeme d'equations 
parametriques : 
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fx\ . . f S.R.\l - cos(wt + y)] 



(0 = 



i?.sin(wtf + y) 



avec 



10 
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20 



g. tan (p F0ll 
TAS g. tan <p rotl 



R TAS 

cp ro{ i etant Tangle de roulis de I'aeronef pendant la manoeuvre, 
y etant un facteur dependant des conditions initiates, 

8 etant un coefficient egal a +1 pour un virage a droite et -1 pour un virage a 
gauche. 

La Vitesse air de I'aeronef, lorsqu'il parcourt ces cercles s'ecrit alors: 

'S.Rw.sin(wt + y)^ 
Rw.cos(wt + y) 



fx] 






(0 = 




V 



(1) 



En supposant le vent constant en vitesse et en direction, les 
cercles 30, 31 laissent au sol une trace en forme de cyclo'fde. Le systeme 
d'equations parametriques de cette trace, peut etre obtenue par integration 
du systeme d'equations parametriques de la vitesse air de parcours sur les 
cercles. 

Lorsque Ton tient compte du vent, le systeme (1) d'equations 
parametriques de la vitesse de I'aeronef, exprime dans un repere sol X Y 
dont Paxe des ordonnees Y est oriente selon le cap de I'aeronef, devient : 

'5.Rw.sin(wt + y) + WS X ^ 
Rw. cos(wt + y) + WS Y 









(0 = 




V 



(2) 



WSy) 



etant le vecteur vent 



Par integration, on obtient, dans ce repere sol, le systeme d'equations 
parametriques de la trace : 
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f 

(0 = 




V 



+ R. sin(wt + f ) + C y 

C x et C y etant des constantes d'integration qui dependent du repere 
considere. 

5 Dans un repere air Xh Yh dont Paxe des ordonnees Y est oriente 

selon le cap (heading) de Paeronef le systeme d'equations parametriques (1) 
devient : 



10 



15 



: \ ( S.Rw. $in{wt + y) 4- WS ; 



(3) 



Par integration, il donne, dans ce repere air, le systeme d'equations 
parametriques de la trace : 



x ) (t)J WSxh ~ 5R ' ° os{wt + Yh ) + Cm 



(4) 



La condition initiate de position est : 



(V) 








/=0 





(5) 



20 car I'aeronef est initialement au centre du repere. La condition initiate de 
vitesse est : 

(x\ (WS X . } 

(6) 



car Paeronef a un vecteur vitesse oriente initialement selon Paxe de route t . 
25 A Pinstant initial t=0, le systeme d'equation (3) donne pour vitesse 

air initiale : 



x 



Xh 



Rw.cos(y) + WS 



n J 
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La condition de vitesse initiale (relation 6) implique 

fcos<r,)=i ^ 

[sin(r A ) = 0 



(7) 



En tenant compte de ces relations (7) dans !e systeme d'equations 



(4), il vient 



(0) = 



-8.R. + C 



Xk 



10 et la condition de position initiale (relation 5) implique 

C M = 6 JR. 



Cy =0 



Dans un repere sol X t Y t> dont I'axe des ordonnees Y t est oriente 
15 selon la route (track) de I'aeronef, le systeme d'equations parametriques (1) 
devient ; 



'S.Rw.sm(wt + y,) + WS Xt 









(0 = 




i V 



Rw.cos(wt + y t ) + WS Yi 



20 Par integration, il donne, dans ce repere sol, le systeme d'equations 
parametriques de la trace : 

v7 J, ~ l^,.* + i?.sin(w/ + y,) + C n J 



25 La condition de position initiale : 















<y) 


( 
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exprimant que I'aeronef est initialement au centre du repere, et celle de 
Vitesse initiale : 



r 



5 exprimant que I'aeronef a un vecteur Vitesse oriente initialement selon I'axe 
de route t conduisent aux valeurs de constantes d'integration : 

C Xl ~S.R,cos(y,) 

7, = -5. {Track - Heading) 
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Dans le repere geographique X g Y g , utilise par la carte de 
distances, le systeme d'equations parametriques (1) devient : 









(0 = 







^Rw. cos(wt + y g ) + WS 



y g J 



Par integration, il donne, dans ce repere geographique, le systeme 
d'equations parametriques de la trace : 



20 





f 




g V 



WS Xg .t-S.R, cos(wt + y s ) + c Xg 
WS Yg ,t + R. sin(wt + y g ) + C Yg 



La condition de position initiate 



(0) = 



et la condition de vitesse initiale : 



(o) = 



GS.$m{trach} 
GS.cos(track) 



25 conduisent aux valeurs de constantes d'integration 
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S.R.cos(y g ) 
-R.sw(y g ) 



tan g{y g ) = —S, lan(Heading) 

C Xg = Long + S.R. cos(y g ) 
C Yg = Lat - R. sm{y g ) 
y g = 8. Heading + /c,n 
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En fait, I'aeronef ne suit les traces au sol des deux cercles (30, 31 
figure 5) que le temps necessaire a une manoeuvre de changement de route 
et de cap. 

Le temps de transition pour changer de cap depend de la Vitesse 
angulaire de ('avion et done de son angle de roulis. 



T 

transition 



H 2 -H x 



w 



avec ; 



w ■ 



TAS _ g. tan cp roll 



R 



TAS 



Le changement de route (track) depend en plus des conditions de 
20 vent. Le cap (heading) final s'ecrit 



Heading 



final 



Track fmal - a sin 



v TAS j 
\ 



+ 2.(k + Y)n 



Track flnal + a sin 



WS 



X final 



TAS 



+ 2.k.n 



et la dure du temps de transition pour changer de route : 
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l^fearf^^, - Headings 

transition ' ~ — 



En final, pour determiner les cellules de la carte de distances 
appartenant a ('obstacle infranchissable (20 figure 4) car considerees comme 
5 maccessibles pour I'aeronef du fait de sa manoeuvrability limitee, on trace 
comme montre a la figure 7, un contour ferme forme des deux parties 40 4o'' 
des traces au sol des deux cercles (30, 31 figure 5) partant de la position 
initiate de I'aeronef (point S) jusqu'aux points P, P' correspondant a un 
changement de route donne, par exemple, 180° et des deux droites 41 41' 
10 joignant les extremites P, P des deux parties de trace 40, 40' a la position 
initiate de I'aeronef (point S). Cela donne a ('obstacle infranchissable lie a 
I'aeronef, une forme a deux lobes en aile de papillon. Une fois le contour 
determine, on selectionne pour I'obstacle, les cellules contenues dans le 
contour en negligeant celles situees au devant de la position initiate de 
15 I'aeronef, dans le sens de son deplacement 

Une maniere de selectionner pour I'obstacle les cellules 
contenues dans un contour qui a ete determine au prealable en evitant les 
cellules situees au devant de la position initiate de I'aeronef, dans le sens de 
son deplacement consiste, comme represent a la figure 8, a ne prendre que 
20 celles entierement situee dans le contour et a ne pas considerer celles qui 
n'y sont que partiellement contenues. 

Pour repertorier les cellules contenues dans un contour ferme on 
peut, comme represents a la figure 9, choisir une cellule X que I'on sail a 
hnterieur du contour, faire decrire le contour par un point mobile Z et 
!5 ass.miler les cellules traversers par le segment de droite XZ aux cellules 
contenues dans le contour. 

Pour ameliorer la propagation d'une transformee de distance a 
masque de chanfrein et obtenir plus rapidement, par balayage des 
estimations de distance stables sur I'ensemble des cellules de la carte de la 
o zone representee, i! est avantageux d'exclure de I'obstacle supplemental 
lie a I'aeronef pour tenir compte de sa manceuvrabifite, les cellules de la 
carte appartenant en totalite ou en partie a un secteur angulaire partant de la 
posrtion actuelle de I'aeronef et ayant son ouverture tournee en direction de 
la route suivie par I'aeronef. En effet, le fait de degager de to'ut obstacle ces 
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cellules permet de laisser libres, au niveau de la position actuelle de I'aeronef 
et done du pixel pris pour origine des mesures de distance, un ou plusieurs 
axes de propagation de la transformee de distance de chanfrein ayant des 
orientations proches de celle du mouvement de I'aeronef, ce qui augmente 
les possibiiites de trace, au voisinage de !a position actuelle de I'aeronef, 
done du pixel source, pour les chemins allant des pixels but au pixel source 
et renforce les chances de trouver rapidement un trajet de longueur minimale 
au cours du balayage effectue par le masque de chanfrein. 

Le secteur angulaire de delimitation des cellules laissees libres de 
propagation est choisi comme etant celui des secteurs angulaires delimites, 
par les bissectrices des angles formes par les axes de propagation traces au 
niveau du pixel le plus proche de la position actuelle de I'aeronef, pris 
comme pixel source, origine pour les mesures de distance, ayant I'orientation 
la plus proche de celle du mouvement de I'aeronef. 

La figure 10 montre une partie du faisceau des axes de 
propagation definie par les pixels de I'image concemes par le quart haut droit 
du masque de chanfrein de la figure 2 applique au pixel COO pris comme 
origine des mesures de distance car suppose le plus proche de la position 
actuelle de I'aeronef. On y distingue les pixels de premier rang C01 et C10 
voisins immediats du pixel en analyse COO sur la meme ligne ou la meme 
colonne, le pixel de deuxieme rang C1 1 voisin immediat du pixel en analyse 
COO sur la premiere diagonale, les pixels de troisieme rang C12 et C21 
voisins immediats du pixel en analyse COO mais ni sur une meme ligne, ni 
sur une meme colonne et ni sur une meme diagonale de celui-ci. Les 
djverses orientations de ces pixels de premier, deuxieme et troisieme rangs 
C01, C10, C11, C12, C21, voisins immediats du pixel en analyse COO 
definissent les seules directions possibles de propagation pour la 
transformee de distance dans le quart haut droit du masque de chanfrein en 
fait le quart nord est pour une image de carte dont le haut est tourne vers le 
nord et la droite vers I'est. Ces cinq directions de propagation representees 
sur la figure 10 par des traits appuyes et fleches se completent par symetries 
horizontale et verticale. 

La direction DO de la propagation du pixel COO en analyse vers le 
pixel C10 de premier rang sur la meme colonne serf de reference angulaire 
et correspond, dans !e langage du jeu d'echec, a un mouvement d'une tour. 
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La direction D1 de la propagation du pixel COO en analyse vers le pixel de 
troisieme rang C21 dispose sur des ligne, colonne et diagonale differentes 
est angulairement la plus proche de ia direction DO. Avec un maillage 
regulier des pixels, c'est-a-dire en I'absence d'anisotropie de I'image de 

5 carte, elle fait un angle de 26,5 degres par rapport a cette derniere et 
correspond dans le langage du jeu d'echec a un mouvement d'un cavalier. 
La direction D2 de la propagation du pixel COO en analyse vers le pixel C11 
de deuxieme rang sur la meme diagonale est un peu plus ecartee. En 
I'absence d'anisotropie de i'image de carte, elle fait un angle de 45 degres 

10 par rapport a la direction de reference DO. Elle correspond dans le langage 
du jeu d'echec a un mouvement d'un fou. La direction D3 de la propagation 
du pixel COO en analyse vers le pixel de troisieme rang C12 dispose sur des 
ligne, colonne et diagonale differentes est encore plus ecartee. En Pabsence 
d'anisotropie de Timage, elle fait un angle de 63,5 degres par rapport a la 

15 direction de reference DO. Elle correspond dans le langage du jeu d'echec a 
un mouvement d'un cavalier. Enfin la direction D4 de la propagation du pixel 
COO en analyse vers le pixel de premier rang C01 sur la meme ligne est la 
plus ecartee et fait un angle de 90 degres par rapport a la direction de 
reference D. Elle correspond dans le langage du jeu d'echec a un 

20 mouvement d'une tour. 

Les bissectrices des angles formes par ces cinq directions de 
propagation DO, D1, D2, D3 et D4 decoupent dans le quart haut droit du 
masque de chanfrein cinq secteurs circulaires centres sur le pixel COO en 
analyse et tournes dans les cinq directions de propagation a savoir : 

25 - un secteur angulaire dit C10 tour car il est oriente vers le pixel C10, 

selon la direction DO correspondant au mouvement d'une tour, 

- un secteur angulaire dit C21 cavalier car il est oriente vers le pixel 
C21, selon la direction D1 correspondant au mouvement d'un 
cavalier, 

30 - un secteur angulaire dit C1 1 fou car il est oriente vers le pixel C1 1 , 

selon la direction D2 correspondant au mouvement d'un fou, 

- un secteur angulaire dit C12 cavalier car il est oriente vers !e pixel 
C12, selon la direction D3 correspondent au mouvement d'un 
cavalier, et 

35 - un secteur angulaire dit C01 tour car il est oriente vers le pixel C01, 
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selon la direction D4 correspondent au mouvement d'une tour. 
Le tableau suivant repertorie ces cinq secteurs angulaires : 



Secteur 


:. Limite inf 


: {Z'm^:M Limite Sup 


ClOTour : 


-13.25 


13.25 


C21 'Cavalier 


26.5-13.25 


26.5+9.25 


CT1<Fbu 


45 - 9. 25 


45 + 9.25 


C1 2 Cavalier , 


63.5-9.25 


63.5+ 13.25 


C01 Tour 


90-13.25 


90+13.25 



Ainsi, avec un aeronef en mouvement en direction du quart haut 
droit de la carte, on choisit celui de ces cinq secteurs angulaires dont 
I'orientation correspond au mieux a celle de la route de I'aeronef. 

Dans le cas d'une I'image de carte extraite d'une base de donnees 
d'elevation du terrain a maillage regulier en longitude et en latitude de la 
surface terrestre, il est preferable de tenir compte de I'anisotropie introduite 
par le resserrement progressif des meridiens en directions des poles. En 
effet, comme le montrent les figures 11 et 12, une telle carte presente un 
maillage de cellules de largeur variable, passant d'une forme carree au 
niveau de la latitude 0° (figure 11) a une forme nettement rectangulaire au 
niveau de la latitude 53° (figure 12) impliquant qu'un aeronef suivant une 
meme orientation de route (track) a la meme Vitesse sol ne franchit pas les 
merries cellules dans le meme temps. 

Pour tenir compte de cette anisotropie dont I'importance varie en 
fonction de la latitude, on propose d'etirer artificiellement la carte pour 
ramener son maillage de cellules a une forme carree. Comme montre a la 
figure 13, le vecteur unitaire de I'axe des ordonnees du repere d'orientation 
n'est pas touche par cet etirement realise dans une direction qui lui est 
perpendiculaire. Le vecteur unitaire de I'axe des ordonnees avant etirement 
Yearth reste egal au vecteur unitaire Y Gr id apres etirement tandis que le 
vecteur unitaire de I'axe des abscisses avant etirement X Ea rth se retrouve, 
apres etirement, dilate dans la proportion de 1/cos(Latitude) : 
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Grid 



Grid ~~ 



COS! 



Earth 



(Latitude) 



Earth 



il en resulte que la nouvelle orientation de la route de Taeronef a 
prendre en consideration apres retirement (TrackOnGrid) est liee a 
5 Porientation reelle de la route de Paeronef (Track) par la relation : 



10 d'estimation de distance curviligne qui vient d'etre decrit, tient compte du 
profil vertical de vol, les contours des obstacles a contourner etant mis a jour 
en fonction du temps de parcours des trajets testes lors de ia recherche des 
plus courts chemins dont les longueurs sont prises pour estimations des 
distances, afin de tenir compte de I'altitude atteinte a chaque instant deduite 

15 du profil vertical du vol. 



TrackOnGrid = arctan 




Bien evidemment, iorsqu'il est applique a des aeronefs, ie procede 
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REVINDICATIONS 

1 . Precede d'estimation de distance curviligne au sein d'une zone 
ou evolue un mobile a manoeuvrabilite limitee et qui renferme des obstacles 
eventuels a contourner, zone dite zone devolution, dans lequel est etablie 
une carte de distances couvrant la zone devolution et ayant pour origine des 
mesures de distance la position instantanee (S) du mobile, caracterise en ce 
qu"il consiste, lors de I'etablissement de la carte de distances, a completer 
les obstacles eventuels a contourner (10, 11) par un obstacle supplemental 
a contourner (20) place au voisinage du mobile et lie au mobile, repertoriant 
des etendues du proche voisinage du mobile, considerees comme 
inaccessibles pour le mobile du fait de sa manoeuvrabilite limitee. 

2. Procede selon la revendication 1, caracterise en ce que 
l'obstacle supplementaire (20) est de forme concave et dispose dans le 
voisinage de la position instantanee (S) du mobile de maniere que sa 
concavite soit tournee dans la direction du deplacement du mobile et englobe 
la position instantanee (S) du mobile. 

3. Procede selon la revendication 1 , caracterise en ce que 
l'obstacle supplementaire (20) a une forme en U, I'ouverture du U etant 
tournee dans la direction du deplacement du mobile et englobant la position 
instantanee (S) du mobile 

4. Procede selon la revendication 1, caracterise en ce que 
l'obstacle supplementaire a une forme de demi-lune, I'ouverture de la demi- 
lune etant tournee dans la direction de deplacement du mobile et englobant 
la position instantanee (S) du mobile. 

5. Procede selon la revendication 1 , caracterise en ce que 
l'obstacle supplementaire (figures 7, 87, 9) a une forme a deux lobes en aile 
de papillon, places de part et d'autre de la position instantanee (S) du mobile 
et ayant une tangente commune orientee dans la direction de deplacement 
du mobile. 
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6. Procede selon la revendication 1, caracterise en ce que, 
lorsque le mobile est un aeronef, le contour de I'obstacle supplementaire 
comporte des parties correspondant aux projections au sol de deux cercles 
(30, 31) lies a I'aeronef, ayant un rayon egal au rayon de courbure du virage 
le plus serre admis pour I'aeronef au moment considere. 

7. Procede selon la revendication 1, caracterise en ce que, 
lorsque le mobile est un aeronef soumis a un vent de travers, le contour de 
I'obstacle supplementaire comporte des parties de cycloide (figure 7) 
correspondant aux projections au sol de deux cercles (30, 31) lies a 
I'aeronef, ayant un rayon egal au rayon de courbure du virage le plus serre 
admis pour I'aeronef au moment considere. 

8. Procede selon la revendication 1, caracterise en ce que, 
lorsque le mobile est un aeronef soumis a un vent de travers, le contour de 
I'obstacle supplementaire consiste en deux lobes de cycloide (40, 40') limites 
a leurs parties allant de leur point de depart, qui est la position instantanee 
(S) de I'aeronef, a leur deuxieme intersection (P, P') avec des droites (41, 
41') allant de la position instantanee (S) de I'aeronef a des positions virtuelles 
(P, P') sur les lobes de cycloTdes ( 40, 40') correspondant pour I'aeronef a un 
angle de changement de route arbitraire. 



9. Procede selon la revendication 1 , caracterise en ce que, 
lorsque le mobile est un aeronef soumis a un vent de travers, le contour de 
I'obstacle supplementaire consiste en deux lobes de cycloide (40, 40') limites 
a leurs parties allant de leur point de depart, qui est la position instantanee 
(S) de I'aeronef, a leur deuxieme intersection (P, P') avec des droites (41, 
41') allant de la position instantanee (S) de I'aeronef a des positions virtuelles 
(P, P') sur les lobes de cycloTdes correspondant pour I'aeronef a un angle de 
changement de route de 1 80 degres. 

1 0. Procede selon la revendication 1 , caracterise en ce que, 
lorsque le mobile est un aeronef soumis a un vent de travers et la carte de 
distances etablie dans un repere geographique utilisant les longitudes et les 
latitudes, le contour de I'obstacle supplementaire (figure 7) ( presente deux 
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parties (40, 40') en lobes de cyclo'fde repondant au systeme d'equations 
parametriques : 



10 



r WS Xg i - S.R. cos(*tf + r g ) + C Xg ^ 
WS yg i + R.sin(wt + y g ) + C Yg J 



x et y etant les coordonnees abscisse et ordonnee d'un point dans le repere 
geographique de la carte de distances, 



(WS X 

\ws Y 



etant le vecteur vent exprime dans ie repere geographique de ia 



carte de distances, 
avec 



TAS 2 



w = 



g. tan <p roll 
TAS g.ten<p roU 



R 



TAS 



TAS etant Pamplitude de la vitesse air de Paeronef, 
cp r ou etant Tangle de roulis de Paeronef pendant la manoeuvre, 
15 y etant un facteur dependant des conditions initiales, 

5 etant un coefficient egal a +1 pour un virage a droite et -1 pour un virage a 

gauche, et 

avec 

C Xg = Long 4- S.R. cos(y g ) 
20 C Ys ^Lat- R.sin{y g ) 

y g = (5. Heading -h k.Tl 

long etant la longitude de la position instantanee de Paeronef, 
lat etant la latitude de la position instantanee de Paeronef, et 
heading etant le cap de Paeronef. 

25 

1 1 . Precede selon la revendication 1 , caracterise en ce que 
Pobstacle supplementaire tenant compte des limites de manoeuvrabilite du 
mobile est prive de la surface d'un secteur angulaire libre de propagation 
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partant du mobile et ayant son ouverture tournee dans la direction du 
mouvement du mobile, 

12. Precede selon la revendication 11, caracterise en ce que, 
5 lorsque la carte de distances se presente sous la forme d'une grille de 

cellules correspondant aux elements d'une base de donnees d'elevation du 
terrain maillant le terrain devolution du mobile, Tobstacle supplemental 
tenant compte des limites de manoeuvrabilite du mobile est prive des cellules 
recouvertes en totalite ou en partie le secteur angulaire libre de propagation. 

10 

13. Procede selon la revendication 11, caracterise en ce que, 
lorsque la carte de distances resulte de ('application, aux pixels d'une image 
forrnee par une carte tiree d'une base de donnees d'elevation du terrain, 
d f une transformer de distance qui utilise un masque de chanfrein 

15 repertoriant les distances d'un pixel en analyse par rapport aux pixels les 
plus proches dits pixels du voisinage et qui a des axes de propagation (DO, 
D1, D2, D3, D4) orientes comme les directions des pixels du voisinage par 
rapport au pixel en analyse dans le masque de chanfrein, le secteur 
angulaire libre de propagation a son ouverture orientee selon Paxe de 

20 propagation (DO, D1, D2, D3 ou D4) ie plus proche de la direction du 
mouvement du mobile. 

14. Procede selon la revendication 12, caracterise en ce que le 
secteur angulaire libre de propagation est delimite par des bissectrices des 

25 angles formes par les axes de propagation (DO, D1, D2, D3, D4). 
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